Fast Melody Finding Based on Memorable Tunes

Recent progress of computer and network technologies makes it possible to store and retrieve a large volume of multimedia data in many applications. In such applications, indexing for retrieving multimedia data efficiently plays a important role. Depending on the media type, multimedia data shows distinct characteristics and requires different approach to handle. In this paper, we propose a fast melody finder (FMF) that can retrieve melodies fast from audio database using frequently queried tunes. Those tunes are collected from user queries and organized dynamically into an index. Considering general user request pattern for multimedia data, those tunes will cover significant portion of user requests. To handle audio data, FMF transcribes all the acoustic and common music notational inputs into a specific string such as UDR and LSR. We implemented a prototype system and report on its performance through various experiments.